from the editors 


Well» the (LISP BULLETIN): is hack agair, IL was invented» 
tors time aso» bu Daniel G, Bohrowy and a first issue 
rublished im SIGFLAN» Sertember 1969, The bulletin 


excertionnally deer roots and cannot be pulled free, 


nere is the second issue (which exelains the #2 on the cover). 
We think that the main rursose of the (LISP BULLETIN) 


make easier the communication between members of 
communi Les 


We welcome Contrinutions.« The following Lorics 


particularis encourasier 
-announcements for new books 
- book and raeear reviews 
~ small technical rarers 
- useful functions 
— comments 
- puzzles 
= announcements for new LIS" systems 
~ bars of silver | Ä 
- Precious Jewelry 


AS wou may notice we have not changed our. subserietion 


(freedy acknowledging the freauency of rublicetior. 


We will 


Urs to stick to a more resulsr schedule» so our Subnhscrirtion 


Policy mau be changed imn the future. 


In the meantime» endo it. 
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(LISF PUZZLES 


from P. GREUSSAY . | l 
This is the function SKE. What is she doing? 


(DE ske Cl r?) 
(CONI 
(ATOM 1) NII.) 
CCMEMQ Ir) T) 
(ske (CCAR 1) (CONS 1 r5) T) 
AT (ske (COR 1) (CONS 1 r))))) 


from um ALLEN 
This is the function FOO. What is she doing? 


DE foo (1) 
(CONT 
(NULL 1) NII) 
( (NULL COR 122 1) 
(CT (CONS (CAR (foo (CUR 122) 
(foo (CONS CCAR 13 | 
(foo (CUR (foo OR 1202202022022) 


from H+ SAMET 2 0 "E 
This is the function BAR, What is she doins*? 


(DE ber (x u) | | 
(IF (a x 22 CAREL uw) | | 
(har (SURL x) (bar (mx 2) u2))) 


ns 


from D. GOOSSENS | | | 
This is the function MOBY, What is she doing? 


(DE monu CL) IB 
CTF (NULL. (CUR 122 
(CAR 1) 
o (mobs (COUR CAPPENI 1 o£ CCAR 512222) 


from H. BOLEY 
Write a LISP function NOTHING without »srameter such 
that the call (NOTHING) does 'notnins/^» i.e. no value 
LEinclucdins MILI ie returned and no effect on the 
further interaction with LISF is noticed. So in LISP 
1.46 for.exammie NOTHING should enable the following 


¢ 


interaction i 
(SETQ X Z2 


(NOTHING? 
X 


X ox NR 


> 
Nat 


x NI 
* 


eee further normal LISP 1.5 interaction +++ 


SEND MORE PUZZLES) 
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(LISF BOOKS 


ALLEN Jer The Anatomy of LISP? MoGraw Hill» New York 1977 


BERKELEY E.G, & BORROW H.G.» Ced» The Frosrammins Lansuade 


LISE 3 Its Orerstion and àsrlications» Information 
International Inc.» The M.T.T. Fressy Cambritcdsuoy 


Masses 1964 


FRIETMAN I.P.» The Little liseery Science Research Associates 
Tmees 1974 | | 


MAURER Wel.» The Frogrammer’s Introduction to LISP, Mac 
| Donald / American Elsevier Commuter Monosrarhsy 1972 


Mc CARTHY Je & TALCOTT C.» LISP Prosrammins and Proving, 
Stanford Universite» march 1979 m | 


dba, 


Mc CARTHY Js et aly LISP 1.5 Frosrammer's Manuals The M.I.T. 
Press» Camhridses Mass.» 1962 


NAKANISHI M.» Initiation to LISP» Modern Science Co.» Tokyos 
u Jarans 1977 | E | | 


FETER Roer Rekursive Funktionen in der Komeuter~Theoriey 
Akademiai Kiado» Budaresty 1976 


RIEBENS Dey Prosrammation non-numeriaue LISP 1.5, Dunod, 
Faris: 1969 


SIKLOSSY Ley Let's Talk LISFy Frentice Hall» Englewood Cliff» 
| New Jerseur 1976 | 


STOYAN Hey LISP Frosrammier-Handbuchy Akademie Verlass Berlins 
DUR» 1978 


WEISSMAN C.» LISF 1.5 Primer» Uickenson Fublishins Compans 
| Inter Belmonts California» 1987 


WINSTON FH. y Artificial Intelligences Addison Wesleus 1977 


WRITE MORE LISP BOOKS) 
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Book review 


JOHN ALLEN, The Anatomy of LISP, 


McGRAW HILL, New York, 1977. 


At last there exists a textbook for the computer scientist 
that gives a self-contained and in-depth treatment of "LISP" 
in its broadest sense. ALLEN's exposition of LISP serves as 
a manifestation for fundamental ideas such as: structured- 
programing and step-wise refinement, abstract programs and 
abstract data, data-driven programing, proving properties 
of algorithms, programing language semantics, translator 
implementation etc. This text will enable the student to re- 
gain the perspective he possibly lost in studying isolated 
topics or never gained incther so-called "introductions". 
Augmented by projects, "The Anatomy of LISP" is the best 
introduction to computer science I have seen. 


After introducing symbolic expressions and a few LISP appli- 
cations (mainly in algebraic manipulation), a series of lan- 
guages together with their evaluators is built. ALLEN starts 
out with the language of polynomials, and a function to com- 
pute their value, and then proceeds step by step adding all the 
features usually found in programing languages, until advanced 
constructs like Label, closures and non-recursive control- | 
structures. Each time the language is altered, so is its 
evaluator. The evaluators are rather concise and leave imple- 
mentation issues for refinement to a special chapter. The se- 
mantics of a newly introduced construct is precisely defined 

by the new interpreter/evaluator. ALLEN's presentation strategy 
breaks the habit by which we acquire natural language constructs, 
namely through perceiving their usage in context. Breaking this 
habit is a healthy first step towards understanding the creation 
of new or more general language constructs. The working of these 
evaluators is clearly visualized using a representation of en- 
vironments also known from WEIZENBAUM's explanation of FUNARGS 
[WEI]. 
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The chapter on implementation covers solutions to the common 
problems and pitfalls encountered when implementing high- 
level programing languages. The discussion of binding is very 
profound and can be recommended as a first reading before 
studying more specialized papers such as [B&W], [STE] etc.. 
Most of this chapter discusses topics also relevant to other 
areas of software engineering: symbol-tables, table-searching, 
storage management and syntax-directed Input/Output. 


The book ends with a series of interesting projects for stu- 
dents. This collection could be augmented by more typical 
Al-problems which would provide motivation for applying the 


idea of language and evaluator design as a means for problem- 
J| solving. 


[B&W]  Bobrow, D. and Wegbreit, B. A model and stack implemen- 
tation of multiple environments, CACM, 16, 591-603. 


[STE] Steele, G.L. Jr., Macaroni is better than spaghetti, 


Proc. of the Symposium on Artificial Intelligence and 
Programing Languages, ACM, 1977, 60-66. 


[WEI] Weizenbaum, J. The Funarg problem explained, Intern. 
Seminar on Adv. Progr. Syst, Jerusalem, 1968. 


(reviewed by: Joachim Laubsch) 
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(CURRENT LISF THESIS 


CARTWRIGHT Fe, Jr» Formal Semantics of LISE with rplications 
to Program Correctnegsgy Star forn Universi tiy 
Artificial Intelligence Laboratorsvy OEM 25) y January 
1975 


GREUSSAY Fo» Contribution a la definition interrretstive et a 
l'immlementation des  lambda-lansesoesy These d'Etat» 
Universite Faris 7» Novembre 1977; hammort LI+TsF #7 


ECOUFFE P.» Etude et Definition d'une Machine Landade LSE y 
These de  3eme Cyclery Universite de Lilley, Ilecembre 
1977 | | | 


LUX fer Etude dum modele abstrait POUT une machine LISP et de 
son  immliementseation» These de Seme-Cucles Universite 
de Grenoble» Mars 1975 | | 


NEWEY M. C.» Formal Semantics of LISE with Ammlicstions to 
Frosram Correctness: Stanford Universitys Artificial 
Intelligence Lsborstorss ALM-257 Januaru 1975 


SAMET Her . Automatically Frovins — the Correctness of 
| Translations Involvins Ürtimized Coder Stanford 
University Artificial Intelligence Laboratory» 

AIlM-2359» Mau 1975 


TERASHIMA M.» Alsiorithus Used in an Jue lementation of  MHLISEP, 
Information Science  Laborastorus Facultu of Sciencey 
University of Tokuos Jarmers 1775 

WERTZ He» Un Systeme de Comesrenension» e’ Amelioration et ce 


Correction de  Frosramnmes Incorreets,s These de Jeme 
Cucle» Universite laris 6» Juillet 1978 


WRITE MORE LISF THESIS 
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(ANNOUNCEMENTS FOR LISE SYSTEMS 


ReRe JOHNSON 

ert, of Comruter Science 
University of Rer tuclu 
l.exinsitons Kentucky 40506 


We are ruttins tosether a LISP-sustem on our Varian 
74  mini-comruter, Our rrimarwv interest is to use 
the micro-rrosrammins carabilities of the machine to 


immlement some of the most used 


LISPF-suwstem. 


$S.8. MUCHNICK. 

dert of Comeuter Science | 
The University of Karsas 
Lawrences Kansas 66045 


An imelementation effort Tor LISF 


Farts of the 


1.5 is mow 


Widerwas om an Interdata 85. The interereter is 


being written in  FL/8S» «a locally | develored 
structured assembly — lansase, Thousth the 


immlementation is boing done on a 


model 85 it is 


comsatible with other Interdata ló-bit Frocessors, 


The basic  interrreters storage marnasemernty and 
ment Joubert Fackases are. comelete and We are 


currently extending our collection 


intend to imrmlement the modified 
described in Pe Greussaw, Iterative 


SURRs, We 
imberrreter 


Interzraetstion 


of Tail-Recursive LIS" Procedures» sass well. 
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Announcement 


A New LISP System for IBM System 360/370 


Over the last eighteen months we have developed in Cambridge, England 
a new IBM specific LISP system, with a number of advanced features. These 
include a built-in pretty printer for echoing of the input, which is also 
available to the user to print list structures. It has extensive and 
comprehensive tracing, backtrace and error recovery facilities, and is 
designed to be safe. Errors such as taking the car of an atom are trapped 
immediately, a feature which is also available in compiled functions. 


The system has extensive numerical features, such as arbitrary 
precision integers and rational numbers, as well as double precision 
floating point numbers and finite field functions, (arithmetic modoulo a 
prime). | 


The compiler is a version of the Griss and Hearn portable LISP 
compiler, which produces compiled functions as a normal LISP object held 
in the heap. To.manage this there is an efficient compacting garbage 

collector. E | 


| The system is yalue cell LISP, and is implemented im a high level 
language, (BCPL). It runs interpretively in 150Kbytes, and with the 
compiler in about 220Kbytes. Measurements have shown it to be efficient, 
(a little slower than Stanford LISP/360 when interpreted, faster when 
compiled) and it has been running successfully under OS in Cambridge for 
nine months. For further information contact one of: 


Dr. John Fitch and Dr. Arthur Norman, 
The Computer Laboratory, | 
University of Cambridge, 

Corn Exchange Street, 

Cambridge, 

England. 


14.1.77 ; JPF, ACN. 


http://www.artinfo-musinfo.org Lisp Bulletin # 2, July 1978, page 12/52 


- nm-re A nn 


LISP for Interdata M85, 7/32 


G. Persch, Gg. Winterstein - 


At the University of Kaiserslautern we have designed and implemented a LISP-system 
ID-LISP which runs on Interdata M85 and 7/32 minicomputers. 


The Interdata M85 machine is a byte-oriented minicomputer with 64 K-byte working 
storage. It has 16 registers à 16 bit. The average time for an executable instruc- 
tion is about 1 us. The machine configuration at Kaiserslautern is for interactive 
use only and consists of a Hewlett Packard 2640A terminal and a Diabolo 1620 for 
I/O, 4 disks and an Intertape Cassette unit. ID-LISP was designed in a way that it 


can run under the primitive operation system BOSS. 


ID-LISP contains LISP 1.5 as a subset and has Special features from MACLISP and 
INTERLISP as well. ID-LISP has its own EDITOR, PRETTYPRINT, file-handling (LOAD- 
SAVE) and various TRACE- and BREAK-functions. In the current version there is no 
paging. 


The storage allocation is as follows: 


hex.address NN. contents — u size er 
0000 - 1700 operating system BOSS 5.75 K-byte 
1700 - 2E00 programm-code 5.75 K-byte 
2Eoo - 38oo l/O-Buffer Hash-tables 2.5 K-byte 
3800 - E800 | 11 K-LISP-cells 44. K-pyte 
E800 - FFFF | Stack 6. K-byte | 


64. K-byte 


4 bytes form a LISP-cell. Both pointers are absolute addresses. All parts of a 
symbol are represented in LISP-cells. For every symbol we have 


(<list of bindings><function-definition><Pname><property>...) 


Symbols are respresented only once. They are identified through a hash-table wich 
Add-the-Hash-Rehash. Numbers are also stored within the LISP-storage. Small 
numbers (14 bit) are directly represented in the pointer. The garbage-collection- 
algorithm is a modification of P. Deutsch's pointer-chasing-algorithn. 

At the time being the system is only available on cassettes. There is also 

a manual available which is written in German. For more details and further 
informations contact the autors at 


Universitat Kaiserslautern 
Fachbereich Informatik 
Pfaffenbergstr. 95 


D-6750 Kaiserslautern, FRG 
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The use of LISP at computer centers in Western Germany 


(A summary of G.GÖRZ "Die Verwendung von LISP an wissenschaft- 


lichen Rechenzentren in der BRD", IAB Nr 63, Universität Erlangen- 
Nürnberg, Rechenzentrum, Dez. 76). 


LISP-systems as used on various computer systems 


Computer 


LISP-System 


Burroughs B67ØØ 
CDC : CD 339% 


CDC : CYBER 
bzw. 609 


CGK : TR44Ø 


i. 
i 
1 
; 


DEC : SYSTEM 1$ 


IBM 36%, 379 
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LISP B 6799 | 
LISP 1.5 
LISP FINT 
LISP F 1.1 


LISP 1.5.6 


LISP 1.5.9 
UTLISP 4,9 


B&LISP (1973) 


B&LISP (1976) 
LISPSYSTEM 
LISP 44% 
MACLISP 


LISP 1.6 (IT) 
LISP 1.6 (28.7.) 


LISP/36Ø' (Stanford) 


Installation 


Inf., Karlsruhe 
U Erlangen 

U Erlangen 

U Gießen 

U Tübingen 

TU Berlin 


RRZN Hamburg 


U Köln 
TU Berlin 
U Stuttgart 


GMD Darmstadt 


uU ERlangen 
Inf. München 


U Saarbrücken 


U Tübingen 

U Ulm 

GRZ, Berlin 
Inf. München 
IMMD Erlangen 
U Bielefeld 

U Bochum 

U Erlangen 

U Kaiserslautern 
Inf. Stuttgart 
Inf. Hamburg 

U Kiel 

U Bielefeld 

U Bonn 

MPI, Garching 
KfA, Jülich 


Interdata M85, 7/32 
Philips Electro- 
logica X8 

Siemens 4994 

(BS 1999) 


Siemens 4964/151 
(BS2ØØØ) | 


Univac 1128 | 
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LISP/360 (Stanford/36, 


Utah-Mod.) 


LISP 1.5/CMS 
(Granoble) 


LISP (bits) 


LISP FINT 
LISP F2 
ID-LISP 


LISP-X8 


LISP 
LISP F2 


— INTERLISP 


119% LISP 


GfK, Karlsruhe 
U Münster 


Inf.,TU Berlin 


GMD, St. Augustin 
U Bonn 


U Heidelberg 


U Kaiserslautern 


U Kiel 


U Regensburg 
IdS, Mannheim 


IdS Mannheim 


.U Freiburg 


GWD, Göttingen 


U Karlaruhe 


«De 


Applications 


theorem-proving 

GRZ-Berlin, U. Kaiserslautern 
program-manipulation 

GMD-St. Augustin, Informatik-Karlsruhe 
natural-language processing 

Inf.-Hamburg, U-Heidelberg, U-Köln, 

Inst. f. deutsche Sprache (IdS), Inf. Stuttgart 
cognitive psychology | 

Phychol. Inst. Uni Hamburg, Inf. Stuttgart 
others: Computer-aided instruction, REDUCE, nuclear physics. 


The report contains a brief description of each LISP-system 
and contact addresses for further reference. To obtain it 


write to G.Górz, RZ d Uni. Erlangen-Nurnberg, INFRA, Martenstr. 1, 
8520 Erlangen. 


. LISP-Reference Manuals (in german) 
(1) INTERLISP - Programmierhandbuch 
Institut für deutsche Sprache 

Abt. Linguistische DV, | 
Postfach 5409, D6800 MANNHEIM 1 


(2) MACLISP ~ Reference Manual 
J. Laubsch, Inst. f. Informatik 
Azenbergstr. 12, D7000 Stuttgart 1 
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Jerome CHAILLOUX 

Universite de Paris VIII - Vincennes 
Route de la Tourelle 

75571 Paris Codex 12 (France) 


A VILISF System for 
B-bit words micro-comruters, 


Å new version of the VLISF swstems ULISP 8, 
imrlemented on the 8-bit micro-comruters | 


= Intel 8080 — 


- £ilos 80 


9 


VLISP 8 is available for the following sustems 
7 MOS ISIS 1 and 2 (2 8080 based system), with the 
configuration 3 MM 
- 32h. RAM 
~ à Leletyre 
one Flores disk 


- MÜSTEN DOT80 (a: 780 based sustem)» with the 


confisurstion : | 
= 16k RAM 
~ 8k REPROM 
~ a teletyure 


has heer 


minimal 


minimal 


The interereter occuries Bk butos, Special attention has 
Meer raid to sreed ur the. evaluation of forms. In 


particular: the intersreter does mot Farform ans 
CONSes. 
Naturallwu» this sustem owns 311 the new features 


internal 


recently 


introduced into the other ULISEP syustens, like ESCAPE LESCAPE 
SELF «ses y as well as the iterativo interrretstior of 


Lail-recunrsive functions calls, 


This system is already used to introduce children to 


in ULISP and s LOGO-like lansusse. 


SENT MORE ANNOUNCEMENTS FOR LISF 


4 


vd 


"rosre,m 


STEMS) 
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(CURRENT L ISP MANUALS 


CHAITILLOUX Je» VL ISP-10 Manuel rie Referentes Dert, 
Informsatiaue y liniversite Feris-8 Vincennes » RT 
SOP 17746 


DURTEDUX Geodesy TLES EIRIG SO» Universite Paul Sabatier» 
Toulouse» 1977 


GREUSSAY F.» LIS T-1600 Manuel de Reference Provisoirey 
Universite Faris-B Vincennes, RT 10-75» 1975 


HARALISON Aes  LISP-detsils — INTERLISF / 360-370; Ureesala 
University: 1975 | 


^ LAUBSCH JeHer MACLISE Manual»  CUU-Memo-3» Universitaet 


| Stuttsarts 1976 
: LUX à.» LISP IRIS-80 Manuel d'Utilisation» february 19789» 
f Universite de Grenobles LA CNRS no 7 


MOON IA.» MACLISE Reference Manuals MIT. — Project Macy 


QUAM L.M. & DnIFFZE Wes Stanford LISP 1.6 Merualv Stanford 
AI ProJgect Oreratins Note 290.7» Comruter Science 
tert.r Stanford Universitys 1972 


TEITELMAN Wee INTERLISF Reference Manuals XEROX Palo Alto 
Research Center: Pala Altos Ca.» 1974 


3 mE — SEND MORE CURRENT LISF MANUALS) 
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INTERLISP ~ Programmierhandbuch 


In deutscher Sprache liegt auf 340 Seiten 


- ein bewáhrtes Lehr- und Ausbildungswerk vor, das besonders 
zum Selbststudium geeignet ist und das | 


- ein Nachschlagewerk darstellt, das für alle, die INTERLISP 
benutzen, unentbehrlich ist. 


Inhalt: 


O. LISP und INTERLISP - 
1. Die Syntax von LISP 

2. Die Arbeitsweise von INTERLISP 

3. Grundfunktionen 

4. Funktionen und Programme | 

5 Funktionen mit funktionalen Argumenten l 
6. Ein/Ausgabe in LISP 

7. Datentypen und Zugehorige, Funktionen 

8. Spezielle Leistungen 

Anhang A: EDIT — 

Anhang B: BREAK 

Anhang C: Verzeichnis der beschriebenen Funktionen 


Kontaktadresse: Institut für deutsche Sprache 
Abteilung Linguistische Datenverarbeitung 
Forschung und Entwicklung 
Friedrich-Karl-Str. 12, Postf. 5409 


6800 Mannheim 1 
B RD 
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